CLAIMS 

WHAT IS CLAIMED IS: 

1 . AS<^ic circuit for use in a multiplexor to shift data, comprising: 

a pluralitWf logic gates, each logic gate receiving data inputs and control signals; 

and 

a plurality of shared da^'iines connecting the logic gates, the shared data lines 
providing a portion of the data inputs foS^ch of the logic gates by connecting data inputs 
among the plurality of logic gates, 

wherein the logic gates shift data received at the>d^a inputs based upon the control 
signals and the connections of the shared data lines to produce as^ifted data output. 

2. The logic circuit of claim 1 wherein each of the logi<5gates includes first and second 
stages of shifting performing first and second shift ofJerations. 

3. The logic circuit of claim 2 v/hop^n each of the logic gates includes control inputs 
for receiving two sets of shift contK^ signals for the first and second stages of shifting. 

4. The logic circuit of>fclaim 3, further including another plurality of shared data lines for 
providing data inputs tor the second stage of shifting for the second shift operation. 
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5. The logic circuit of claim 1 wherein the plurality of shared data lines connect 
adjacent lo^c gates among the plurality of logic gates. 

6. The logic cVcuit of claim 1 wherein each of the logic gates receives as one of the 
data inputs a primar>\data line. 

7. The logic circuit Xf claim 1 wherein each of the logic gates receives a clocking signal 
for enabling the logic gates\o feed data. 




8. The logic circuit of clainAl wherein each of the logic gates includes a plurality of 
transistors, controlled by the contr(\signals, for feeding data from the shared data lines into 
the logic gate. 



9. The logic circuit of claim 1 whereii^ each of the logic gates provides complementary 
outputs as the shifted data output. 



10. The logic circuit of claim 1 wherein eacWvpf the shared data lines connects one of 
the logic gates with a plurality of the logic gates. 




1 . TTfriiLliuJ uf uijiiii^ i\ imillliilexorto shift data, comprising: 

providing a plurality of logic gates each receivhig^ta inputs and control signals; 
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iccting the logic gates using a plurality of shared data lines providing a portion of 
the data inputs for each^&f^hs^logic gates by connecting data inputs among the plurality of 
logic gates; and 

shifting data received at the data inputs baseti^iDon the control signals and the 
connections of the shared data lines to prdduce a shifted data 




12. The method of claim 1 1 whereirJthe shifting step includes shifting the data through 
first and second stages of shifting performing first and second shift operations. 




13. The method of claim 12 wherein the providing step includes receiving two sets of 
shift control signals for the first and second stages of shifting, 

14. The method of claim 13, ftarther including connecting the logic gates using another 
plurality of shared data lines for pro aiding data inputs to the second stage of shifting for the 
second shift operation. 

15. The method of claim 1 1 wherein the connecting step includes connecting adjacent 
logic gates among the plurality of logic gates. 

16. The method of claim 1 1 wherein the providing step includes receiving as one of the 
data inputs a primary data line. 
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17. method of claim 1 1 wherein the providing step includes receiving a clocking 
signal for en^^|jng the logic gates to feed data. 

18. The method of clairh^^l 1 wherein the shifting step includes feeding data from the 
shared data lines into the logic g^es using transistors controlled by the control signals. 

19. The method of claim 1 1 whereiWthe shifting step includes providing complementary 
outputs as the shifted data output. \ 

20. The method of claim 1 1 wherein the cormectin^tep includes connecting one of the 
logic gates with a plurality of the logic gates. \ 
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